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EO/US 
PCT/DE99/02763 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61 .2) 



To: 



Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 



Date of mailing: 

06 April 2000 (06.04.00) 


in its capacity as elected Office 


International application No.: 

PCT/DE99/02763 


Applicant's or agent's file reference: 
GR 98P2749P 


International filing date: 

01 September 1999 (01.09.99) 


Priority date: 

29 September 1998 (29.09.98) 


Applicant: 

PANDEL, Jiirgen etal 



1. The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International preliminary Examining Authority on: 
18 February 2000 (18.02.00) 



| | in a notice effecting later election filed with the International Bureau on: 



2. The election | X | 

□ 



was not 



made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer: 




34, chemin des Colombettes 






1211 Geneva 20, Switzerland 


J. Zahra 




Facsimile No.: (41-22)740.14.35 


Telephone No.: (41-22)338.83.38 




Form PCT/IB/331 (July 1992) 




3197590 



A) 



•I* 



VERTRAG UBER DIE INTERNATIONALE ZUSAMM EN ARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

GR 98P2749P 


WEITERES siene Mittei,un 9 £iber die Ubermittlung des internationaten 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/02763 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

01/09/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

29/09/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT ET AL. 



Dieser international e Recherchenbericht wurde von der Internationalen Recherchenbe horde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt _3 Blatter. 

pT| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die internationale Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daG das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daB die in computerlesbarer Form erfaBten Informationen dem schriftiichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld t). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



Hinsichtlich der Bezeichnung der Erfindung 

PT| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



Hinsichtlich der Zusammenfassung 

ryl wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld 111 angegebenen Fassung von der Behdrde festgesetzt. Der 
| | Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verdffentlichen: Abb. Nr. 4 



| | wie vom Anmelder vorgeschlagen Q keinederAbb. 

[X] weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Jult 1998) 



PATENT COOPERATION TREA 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



IS 




n. 



Applicant's or agent's file reference 
GR 98P2749P 


See Notification of Transmittal of International 
FOR FURTHER ACTION Pre | iminary Examination Report (Form PCT/IPEA/416) 


International application No. 

PCT/DE99/02763 


International filing date {day/ 'month year) 
01 September 1999(01.09,99) 


Priority date {day/month/ year) 

29 September 1998 (29.09.98) 


International Patent Classification (IPC) or national classification and IPC nr/^p... 

G06T9/oo ritUEIVED 

JUL 3 0 2001 


APPhCant SIEMENS AKTIENGESELLSCHAFT Tech nology Center 2600 



1. This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e. ; sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

1 8 February 2000 ( 1 8.02.00) 


Date of completion of this report 

22 December 2000 (22.12.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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International application No. 

PCT/DE99/02763 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

| | the international application as originally filed. 

the description, pages 1-3 - 5*18 . as originally filed. 

pages . filed with the demand. 

pages 4 - 4a. 19 Hied with the letter of - 

pages . filed with the letter of _ 



05 December 2000(05.12.2000) 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



. as originally filed, 

. as amended under Article 19. 



1-15 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/4-4/4 



. filed with the demand. 
. filed with the letter of 
. filed with the letter of 

. as originally filed. 
. filed with the demand. 
. filed with the letter of 
, filed with the letter of 



05 December 2000 (05.12.2000) 



2. The amendments have resulted in the cancellation of: 

1 1 the description, pages 

[Xj the claims, Nos. 16-19 



1 1 the drawings. sheets/fig 



3 I | This report has been established as if (some of) the amendments had not been made, since they have been considered 
1 — 1 to go bevond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, ifnecessarv: 



Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



I nt^^Ponal application No. 
PCT/DE 99/02763 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



10, 15 
1-9, 11-14 



10, 15 



1-15 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

1. Reference is made to the following documents: 

Dl: WO-A-98/15915 (Univ. Columbia) 

16 April 1998 
D2: US-A-5 771 102 (Pelz Rodolfo Mann et al) 

23 June 1998 

2.1 The present application does not meet the 

requirements of PCT Article 33(2) because the 
subject matter of Claims 1 and 11 is not novel. 

As regards Claim 1: 
Dl discloses: 

- method for the editing of a digitised image with 
pixels (see abstract, lines 1-4), 

- a) in which the pixels are grouped in image blocks 
(see page 1, line 22 and page 17, lines 19-27), 

- b) in which the image is segmented into at least 
one image object and a second image object, with an 
image block being assigned to at least part of the 
edge of the first image object (see abstract, lines 
5-9, supported by page 8, lines 18-26), and 

- c) in which information on the image object is 
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I^^btiona) application No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



assigned to the at least one image block (see 
page 7, lines 18-20), 

- d) in which the image objects are encoded in 
different qualities (see page 18, lines 18-23), 

- e) in which a quality indication indicating in 
which quality the image object is encoded is 
assigned to at least one macro block contained in 
the corresponding image object (see page 12, line 29 

- page 13, line 3 supported by page 18, lines 18- 



- f) in which the quality is determined by a 
resolution (see page 18, lines 19-21). 

Claim 1 therefore is not novel according to PCT 
Article 33 (2) . 

As regards Claim 11: 

Claim 11 is a corresponding device claim for the 
present method Claim 1 and also does not meet the 
requirements of PCT Article 33(2) because of a lack 
of novelty for the reasons mentioned for Claim 1. 

2.2 Dependent Claims 2-10 and 12-15 do not contain 

features which in combination with the features of 
any claim they refer to meet the PCT requirements of 
novelty or inventive step. The reasons for this are 
as follows: 

As regards Claim 2 : 
Dl discloses: 

- a) in which a plurality of image blocks are 



supported by page 17, lines 19-21), and 

- b) in which a macro block is assigned to at least 

part of the edge (see page 17, lines 21-27) . 

Claim 2 therefore is not novel (PCT Article 33(2)). 



21) , 



grouped in a macro block (see page 12, 



lines 23-25 
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As regards Claim 3: 
Dl discloses: 

- in which at least one luminance block of the macro 
block is assigned to at least the part of the edge 
of the first image object (see page 17, lines 21-27 
supported by page 12, lines 23-25 and page 12, line 
29 - page 13, line 3) . 

Claim 3 therefore also does not meet the 
requirements of PCT Article 33(2) because it is not 
novel . 

As regards Claim 4 : 
Dl discloses: 

- in which at least one image block is assigned to 
the entire edge of the first image object (see page 
17, lines 21-27) . 

Claim 4 therefore also is not novel according to PCT 
Article 33(2). 

As regards Claim 5: 
Dl discloses: 

- in which information on the image object is 
assigned to all macro blocks which include the edge 
(see page 17, lines 19-29) . 

Present Claim 5 also does not meet the requirements 
of PCT Article 33(2) due to a lack of novelty. 

As regards Claim 6: 
Dl discloses: 

- in which the first image object is addressed using 
a macro block address assigned to a macro block (see 
page 22, lines 14-22) . 

Claim 6 therefore is not novel (PCT Article 33(2)). 
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As regards Claim 7: 
Dl discloses: 

- in which the second image object is addressed 
using a respective macro block address assigned to a 
macro block (see page 22, lines 14-22). 
Claim 7 therefore also is not novel (PCT Article 
33(2) ) . 



As regards Claim 8 : 
Dl discloses: 

- used for the encoding of digitised images (see 
page 6, lines 20-22). 

Claim 8 therefore is not novel (PCT Article 33(2)). 



As regards Claim 9: 

Dl does not disclose explicitly that the method is 
used to decode a digitised image. 

This is, however, implicit in Dl because the encoded 
output data has to be received again at another data 
terminal and there surely has to be decoded again 
according to the same method. 

Claim 9 therefore also is not novel according to PCT 
Article 33 (2) . 



As regards Claim 10: 

Dl does not disclose that the method is used in a 
mobile communication device. However, a person 
skilled in the art knows this feature from D2 (see 
column 10, lines 49-52), where a method for the 
transmission of images between mobile phones is 
described. The document is surely known to a person 
skilled in the art because of this, who by combining 
Dl and D2 obtains the full combination of features 
of Claim 10 without an inventive step being 
necessary . 
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PCT/DE 99/02763 



As regards Claims 12-15: 

Present Claims 12-15 are the corresponding device 
claims for the present method Claims 2 and 8-10 and 
for the above-mentioned reasons also do not meet the 
requirements PCT Article 33(2) because of a lack of 
novelty (Claims 12-14) or PCT Article 33(3) because 
of a lack of inventive step (Claim 15) . 
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VERTRAG U 



DIE INTERNATIONALE ZUflkMMENARBEIT AUF DEM 



GEBIET DES PATENTWfgE 

PCT 



ENS 



INTERNATIONALER VORLAUFIGER PRIIFI iNgfflttFRl ^H-PCT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 98P2749P 


wrto^cLJEM Siehe Mitteilun 9 UDer die Obersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/1PEA/416) 


Internationales Aktenzeichen 
PCT/DE99/02763 


Internationales AnmeldedatumfTa0/7Wonafc''Ja/7r; 
01/09/1999 


Prioritatsdatum (Tag/Monat/Tag) 
29/09/1998 


Internationale Patentklassifikation (IPK) Oder nationaie Klassifikation und IPK 
G06T9/00 


Anmelder 






SIEMENS AKTIENGESELLSCHAFT ET AL. 





1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaRt insgesamt 7 Blatter einschlieBlich dieses Deckblatts. 

IS AuBerdem iiegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde Iiegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 6 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




li 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
18/02/2000 



Datum der Fertigstellung dieses Berichts 
22.12.2000 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
AS} D-80298 Munchen 
_ Tel- +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Herter, J 

Tel. Nr. +49 89 2399 7478 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALEFH 
PRUFUNGSBERICHT 




LAUFIGER 




Internationales Aktenzeichen PCT/DE 99/02763 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundiage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-3,5-18 ursprungliche Fassung 

4,4a, 1 9 eingegangen am 05/1 2/2000 mit Schreiben vom 05/1 2/2000 

Patentanspruche, Nr.: 

1-15 eingegangen am 05/12/2000 mit Schreiben vom 05/12/2000 

Zeichnungen, Blatter: 

1/4-4/4 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 

internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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4. Aufgrund der Anderungen sind folgende Unterlagen fortgefailen: 

□ Beschreibung, Seiten: 

H Anspruche, Nr.: 16-19 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 10,15 

Nein: Anspruche 1-9,11-14 

Erfinderische Tatigkeit (ET) Ja: Anspruche 

Nein: Anspruche 10,15 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-15 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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INTERNATIONALETTVORLAUFIGER Internationales Aktenzeichen PCT/DE99/02763 
PRUFUNGSBERICHT - BEIBLATT 

1 . Es wird auf die folgenden Dokumente verwiesen: 

D1: WO 98 15915 A (Univ. Columbia) 16. April 1998 

D2: US-A-5 771 102 (Pelz Rodolfo Mann et al) 23. Juni 1998 



2. Punkt V: Begrundete Feststellung nach Artikel 35(2) hinsichtlich der 

Neuheit, der erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; 
Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

2.1 Die vorliegende Anmeldung erfullt nicht die Erfordernisse des Artikels 33(2) PCT, 
weil der Gegenstand der Anspruche 1 und 1 1 nicht neu ist. 

Zu Anspruch 1 : 
D1 offenbart: 

- Verfahren zur Bearbeitung eines digitalisierten Bildes mit Bildpunkten (siehe 
Zusammenfassung, Zeilen 1-4), 

- a) bei dem die Bildpunkte in Bildblocke gruppiert sind (siehe Seite 1, Zeile 22 
und Seite 17, Zeilen 19-27), 

- b) bei dem das Bild in mindestens ein erstes Bildobjekt und ein zweites 
Bildobjekt segmentiert wird, wobei zumindest einem Teil eines Rands des ersten 
Bildobjekts mindestens ein Bildblock zugeordnet wird (siehe Zusammenfassung, 
Zeilen 5-9 gestutzt durch Seite 8, Zeilen 18-26), und 

- c) bei dem dem mindestens einen Bildblock Information uber das Bildobjekt 
zugeordnet wird (siehe Seite 7, Zeilen 18-20), 

Anspruch 1 ist folglich nicht neu im Sinne von Artikel 33(2) PCT. 

- d) bei dem die Bildobjekte mit unterschiedlicher Qualitat codiert werden (siehe 
Seite 18, Zeilen 18-23), 

- e) bei dem eine Qualitatsangabe, mit der angegeben wird, in welcher Qualitat 
ein Bildobjekt codiert wird, mindestens einem Makroblock, der in dem 
entsprechenden Bildobjekt enthalten ist, zugeordnet wird (siehe Seite 12, Zeile 29 

- Seite 13, Zeile 3 gestutzt durch Seite 18, Zeilen 18-21). 

- f) bei dem die Qualitat durch eine Ortsauflosung bestimmt wird (siehe Seite 18, 
Zeilen 19-21). 

Anspruch 1 ist folglich nicht neu im Sinne von Artikel 33(2) PCT. 
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Zu Anspruch 1 1 : 

Anspruch 1 1 ist der korrespondierencle Vorrichtungsanspruch zum vorliegenden 
Verfahrensanspruch 1 und erfullt aus den fur Anspruch 1 genannten Grunden 
auch nicht die Erfordernisse von Artikel 33(2) PCT wegen mangelnder Neuheit. 

2.2 Die abhangigen Anspriiche 2-10 und 12-15 enthalten keine Merkmale, die in 
Kombination mit den Merkmalen irgendeines Anspruchs, auf den sie sich 
beziehen, die Erfordernisse des PCT in bezug auf Neuheit bzw. erfinderische 
Tatigkeit erfullen. Die Grunde dafur sind die folgenden: 

Zu Anspruch 2: 
D1 offenbart: 

- a) bei dem jeweils mehrere Bildblocke zu einenrv Makroblock gruppiert sind 
(siehe Seite 12, Zeilen 23-25 gestutzt durch Seite 17, Zeilen 19-21), und 

- b) bei dem mindestens dem Teil des Rands ein Makroblock zugeordnet wird 
(siehe Seite 17, Zeilen 21-27). 

Anspruch 2 ist folglich nicht neu (Artikel 33(2) PCT). 

Zu Anspruch 3: 
D1 offenbart: 

- bei dem mindestens dem Teil des Rands des ersten Bildobjekts mindestens ein 
Luminanzblock des Makroblocks zugeordnet wird (siehe Seite 17, Zeilen 21-27 
gestutzt durch Seite 12, Zeilen 23-25 und Seite 12, Zeile 29 - Seite 13, Zeile 3). 
Anspruch 3 erfullt damit auch nicht die Erfordernisse des Artikels 33(2) PCT, weil 
er nicht neu ist. 

Zu Anspruch 4: 
D1 offenbart: 

- bei dem dem gesamten Rand des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird (siehe Seite 17, Zeilen 21-27). 

Anspruch 4 ist folglich auch nicht neu im Sinne von Artikel 33(2) PCT. 
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Zu Anspruch 5: 
D1 offenbart: 

- bei dem all den Makroblocken jeweils Information uber das Bildobjekt 
zugeordnet ist, in welchen der Rand enthalten ist (siehe Seite 17, Zeilen 19-29). 
Der vorliegende Anspruch 5 erfiillt auch nicht die Erfordernisse des Artikels 33(2) 
PCT wegen mangelnder Neuheit. 

Zu Anspruch 6: 
D1 offenbart: 

- bei dem das erste Bildobjekt unter Verwendung einer Makroblockadresse, die 
jeweils einem Makroblock zugeordnet ist, adressiert wird (siehe Seite 22, Zeilen 
14-22). 

Anspruch 6 ist folglich nicht neu (Artikel 33(2) PCT). 

Zu Anspruch 7: 
D1 offenbart: 

- bei dem das zweite Bildobjekt unter Verwendung einer Makroblockadresse, die 
jeweils einem Makroblock zugeordnet ist, adressiert wird (siehe Seite 22, Zeilen 
14-22). 

Anspruch 7 ist folglich auch nicht neu (Artikel 33(2) PCT). 

Zu Anspruch 8: 
D1 offenbart: 

- eingesetzt zur Codierung eines digitalisierten Bildes (siehe Seite 6, Zeilen 20- 
22). 

Anspruch 8 ist folglich nicht neu (Artikel 33(2) PCT). 
Zu Anspruch 9: 

D1 offenbart nicht explizit, daB das Verfahren zur Decodierung eines 
digitalisierten Bildes eingesetzt wird. 

Dies ist jedoch implizit in D1, da die codierten Ausgabedaten wieder von einem 
anderen Endgerat empfangen werden und dort sicherlich wieder nach dem selben 
Verfahren decodiert werden mussen. 

Anspruch 9 ist folglich auch nicht neu im Sinne von Artikel 33(2) PCT. 
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Zu Anspruch 10: 

D1 offenbart nicht, daB das Verfahren in einem mobilen Kommunikationsgerat 
eingesetzt wird. Dieses Merkmal ist dem Fachmann jedoch aus D2 bekannt (siehe 
Spalte 10, Zeilen 49-52), wo ein Verfahren zur Ubertragung von Bildern zwischen 
Mobiltelefonen beschrieben wird. Das Dokument ist dem Fachmann dadurch 
sicherlich bekannt und er erhalt durch Kombination von D1 und D2 die voile 
Merkmalskombination des Anspruchs 10, ohne daB eine erfinderische Tatigkeit 
erforderlich gewesen ware. 

Zu den Anspruchen 12-15: 

Die vorliegenden Anspriiche 12-15 sind die korrespondierenden Vorrichtungs- 
anspruche zu den vorliegenden Verfahrensanspruchen 2 und 8-10 und erfullen 
aus den oben genannten Grunden auch nicht die Erfordernisse des Artikels 33(2) 
PCT wegen mangelnder Neuheit (Anspriiche 12-14) und des Artikels 33(3) PCT 
wegen mangelnder erfinderischer Tatigkeit (Anspruch 15). 
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discloses reducing block artifacts produced 
in the context of block-based picture coding by using a 
block edge filter. 

Consequently, the invention is based on the 
problem of specifying a method and an arrangement for 
processing a digitized picture with pixels, which have 
increased flexibility with regard to the coding of a 
picture and require reduced computing power compared 
with the known methods . 

The problem is solved by means of the method 
and also by means of the arrangement having the 
features in accordance with the independent patent 
claims . 

A method for processing a digitized picture 
with pixels has the following steps: 

a) the pixels are grouped into picture blocks, 

b) the picture is segmented into at least a first 
picture object and a second picture object, at least 
one picture block being assigned to at least a part of _ - 
an edge of the first picture object and 

c) information about the picture object is assigned 
to the at least one picture block. 

An arrangement for processing a digitized 
picture with pixels contains a processor which is set 
up in such a way that 

a) the pixels are grouped into picture blocks, 

b) the picture is segmented into at least a first 
picture object and a second picture object, at 
least one picture block being assigned to at least 
a part of an edge of the first picture object and 

c) information about the picture object is assigned 
to the at least one picture block. 
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1. A method for processing a digitized picture with 
pixels, 

a) in which the pixels are grouped into picture 
blocks, 

b) in which the picture is segmented into at- least a 
first picture object and a second picture object, 
at least one picture block being assigned to at 
least a part of an edge of the first picture 
object, and 

c) in which information about the picture object is 
assigned to the at least one picture block. 

2. The method as claimed in claim 1, 

a) in which a plurality of picture blocks are in each 
case grouped to form a macroblock, and 

b) in which a macroblock is assigned at least to the 
part of the edge. 

3. The method as claimed in claim 2, 

in which at least one luminance block of the macroblock 
is assigned at least to the part of the edge of the 
first picture object. 

4. The method as claimed in one of claims 1 to 3, 

in which at least one picture block is assigned to the 
entire edge of the first picture object. 

5. The method as claimed in one of claims 2 to 4 , 

in which information about the picture object is in 
each case assigned to all the macroblocks in which the 
edge is contained . 

6. The method as claimed in one of claims 2 to 5, 

in which the first picture object is addressed using a 
macroblock address respectively assigned to a 
macroblock. 

7. The method as claimed in one of claims 2 to 6, 
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in which" the second picture object is addressed using a 
macroblock address respectively assigned to a 
macroblock. 

8. The method as claimed in one of claims 1 to 7 , 

5 in which the picture objects are coded with different 
quality. 

9. The method as claimed in claim 8, 

in which a quality specification indicating the quality 
with which a picture object is coded is assigned to at 
10 least one macroblock contained in the corresponding 
picture object. 

10. The method as claimed in one of claims 1 to 9, 

in which the quality is determined by a quantization 
parameter . 

15 11. The method as claimed in one of claims 1 to 10, 

in which the quality is determined by a spatial 
resolution . 

12. The method as claimed in one of claims 1 to 11, 
used for coding a digitized picture. 
20 13. The method as claimed in one of claims 1 to 11, 
used for decoding a digitized picture. 

14. The method as claimed in one of claims 1 to 13, 
used in a mobile communications device. 

15. An arrangement for processing a digitized picture 
2 5 with pixels , 

having a processor which is set up in such a way that 

a) the pixels are grouped into picture blocks, 

b) the picture is segmented into at least a first 
picture object and a second picture object, at 

30 least one 
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picture block being assigned to at least a part of 
an edge of the first picture object and 

c) information about the picture object is assigned 
to the at least one picture block. 
5 16. The arrangement as claimed in claim 15, 

in which the processor is set up in such a way that 

a) a plurality of picture blocks are in each case 
grouped to form a macroblock, and 

b) a macroblock is assigned at least to the part of 
10 the edge. 

17. The arrangement as claimed in claim 15 or 16, 
used for coding a digitized picture. 

18. The arrangement as claimed in claim 15 or 16, 
used for decoding a digitized picture. 

15 19. The arrangement as claimed in one of claims 15 to 
18, 

used in a mobile communications device. 
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Aus [4] ist es bekannt, im Rahmen einer blockbasierten Bild- 
codierung entstehende Blockartef akte durch Anwendung eines 
Blockrandf liters zu verringern. 

5 Aus [5] ist ein Verfahren zur Bearbeitung eines digitalisier- 
ten Bildes mit Bildpunkten bekannt, bei dem die Bildpunkte in 
Bildblocke gruppiert sind, bei dem das Bild in mindestens ein 
erstes Bildobjekt und ein zweites Bildobjekt segmentiert 
wird, wobei zumindest einem Teil eines Rands des ersten Bild- 
10 objekts mindestens ein Bildblock zugeordnet wird und bei dem 
mindestens ein Bildblock Information uber das Bildobjekt zu- 
geordnet wird. 

[5] offenbart nicht, dass das Verfahren in einem mobilen Kom- 
15 munikationsgerat eingesetzt wird. Dieses Merkmal ist jedoch 

aus [6] bekannt, wobei ein Verfahren zur Obertragung von Bil- 
dern zwischen Mobiltelef onen beschrieben wird. 

Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
20 sowie eine Anordnung zur Bearbeitung eines digitalisierten 
Bildes mit Bildpunkten anzugeben, welches bzw. welche eine 
erhohte Flexibilitat hinsichtlich der Codierung eines Bildes 
aufweist sowie eine gegenttber den bekannten Verfahren vermin- 
derte Rechenleistung erf ordert . 

25 

Das Problem wird durch das Verfahren sowie durch die Anord- 
nung mit den Merkmalen gemaB den unabhangigen Patentansprti- 
chen gelost. 

30 Ein Verfahren zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, weist folgende Schritte auf: 

a) die Bildpunkte sind in Bildblocke gruppiert, 

b) das Bild wird in mindestens ein erstes Bildobjekt und ein 
zweites Bildobjekt segmentiert, wobei zumindest einem Teil 

35 eines Randes des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird, und 
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c) dem mindestens einem Bildblock wird Information ttber das 
Bildobjekt zugeordnet. 

Eine Anordnung zur Bearbeitung eines digitalisierten Bildes 
5 mit Bildpunkten enthalt einen Prozessor, der derart einge- 
richtet ist, daft 

a) die Bildpunkte in Bildblocke gruppiert sind, 

b) das Bild in mindestens ein erstes Bildobjekt und ein zwei- 
tes Bildobjekt segmentiert wird, wobei zumindest einem Teil 

10 eines Randes des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird und 

c) dem mindestens einem Bildblock Information uber das Bild- 
objekt zugeordnet wird. 
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Patentanspruche 



1. Verfahren zur Bearbeitung eines digitalisierten Bildes 
(100) iuit Bildpunkten, 
5 a) bei deiu die Bildpunkte in Bildblocke gruppiert sind, 

b) bei dem das Bild in mindestens ein erstes Bildobjekt (104) 
und ein zweites Bildobjekt (105) segmentiert wird, wobei 
zumindest einem Teil eines Rands des ersten Bildobjekts 
mindestens ein Bildblock zugeordnet wird, 
10 c) bei dem dem mindestens einen Bildblock Information tiber 
das Bildobjekt zugeordnet wird, 

d) bei dem die Bildobjekte mit unterschiedlicher Qualitat 
codiert werden, 

e) bei dem eine Qualitatsangabe, mit der angegeben wird, in 
15 welcher Qualitat ein Bildobjekt codiert wird, mindestens 

einem Makroblock (102) , der in dem entsprechenden 
Bildobjekt enthalten ist, zugeordnet wird und 

f ) bei dem die Qualitat durch eine Ortsauf losung bestimnit 
wird. 

20 

2. Verfahren nach Anspruch 1, 

a) bei dem jeweils mehrere Bildblocke zu einem Makroblock 
gruppiert sind, und 

b) bei dem mindestens dem Teil des Rands ein Makroblock 
25 zugeordnet wird. 



3. Verfahren nach Anspruch 2, 

bei dem mindestens dem Teil des Rands des ersten Bildobjekts 
mindestens ein Luminanzblock des Makroblocks zugeordnet wird. 

30 

4. Verfahren nach einem der Anspriiche 1 bis 3, 

bei dem dem gesamten Rand des ersten Bildobjekts mindestens 
ein Bildblock zugeordnet wird. 

35 5, Verfahren nach einem der Anspriiche 2 bis 4, 

bei dem all den Makroblocken jeweils Information tiber das 
Bildobjekt zugeordnet ist, in welchen der Rand enthalten ist. 
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6. Verfahren nach einem der Ansprtiche 2 bis 5, 

bei dem das erste Bildobjekt unter Verwendung einer 
Makroblockadresse, die jeweils einem Makroblock zugeordnet 
ist, adressiert wird, 

5 

7. Verfahren nach einem der Anspriiche 2 bis 6, 

bei dem das zweite Bildobjekt unter Verwendung einer 
Makroblockadresse, die jeweils einem Makroblock zugeordnet 
ist, adressiert wird, 

10 

8. Verfahren nach einem der Anspruche 1 bis 7, 
eingesetzt zur Codierung eines digitalisierten Bildes, 

9. Verfahren nach einem der Ansprtiche 1 bis 7, 

15 eingesetzt zur Decodierung eines digitalisierten Bildes. 



10, Verfahren nach einem der Anspruche 1 bis 9, 
eingesetzt in einem mobilen Kommunikationsgerat . 

20 11. Anordnung zur Bearbeitung eines digitalisierten Bildes 
(100) mit Bildpunkten, 

mit einem Prozessor, der derart eingerichtet ist, dass 

a) die Bildpunkte in Bildblocke ( 101 ) gruppiert sind, 

b) das Bild in mindestens ein erstes Bildobjekt (104) und ein 
25 zweites Bildobjekt (105) segmentiert wird, wobei zumindest 

einem Teil eines Rands des ersten Bildobjekts mindestens 
ein Bildblock zugeordnet wird, und 

c) dem mindestens einen Bildblock Information uber das 
Bildobjekt zugeordnet wird, 

30 dass die Bildobjekte mit unterschiedlicher Qualitat codiert 
werden, 

dass eine Qualitatsangabe, mit der angegeben wird, in welcher 
Qualitat ein Bildobjekt codiert wird, mindestens einem 
Makroblock, der in dem entsprechenden Bildobjekt enthalten 
35 ist, zugeordnet wird und 

dass die Qualitat durch eine Ortsauf losung bestimmt wird. 
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12. Anordnung nach Anspruch 11 , 

bei der der Prozessor derart eingerichtet ist, dass 

a) jeweils mehrere BildblScke zu einem Makroblock gruppiert 
sind, und 

b) mindestens dem Teil des Rands ein Makroblock zugeordnet 
wird. 



13. Anordnung nach Anspruch 11 oder 12, 

eingesetzt zur Codierung eines digitalisierten Bildes. 

14. Anordnung nach Anspruch 11 oder 12, 

eingesetzt zur Decodierung eines digitalisierten Bildes. 

15. Anordnung nach einem der Ansprtiche 11 bis 14, 
eingesetzt in einem mobilen Kommunikationsgerat . 
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(57) Abstract 



Image points of the image are grouped in image blocks. The image 
is segmented into at least one image object and a second image object, 
wherein at least one image block is allocated to at least one part of an edge 
of the first image object. Information on the image object is allocated to 
the at least one image block. 

(57) Zusammenfassung 

Bildpunkte des Bildes sind in Bildbldcke gruppiert. Das Bild wird 
in mindestens ein erstes Bildobjekt und ein zweites Bildobjekt segmen- 
tiert, wobei mindestens einem Teil eines Rands des ersten Bildobjekts min- 
destens ein Bildblock zugeordnet wird. Dem mindestens einem Bildblock 
wird Information uber das Bildobjekt zugeordnet. 
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Beschreibung 

Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes mit Bildpunkten 

Die Erfindung betrifft ein Verfahren sowie eine Anordnung zur 
Bearbeitung eines digitalisierten Bildes mit Bildpunkten. 

Eine solche Anordnung und ein solches Verfahren ist aus [1] 
bekannt . 

Bei der aus [1] bekannten Anordnung bzw. bei dem aus [1] be- 
kannten Verfahren weist ein zu bearbeitendes digitalisiertes 
Bild Bildpunkte auf, denen jeweils Codierungsinf ormation zu- 
geordnet ist. 

Unter Codierungsinf ormation ist im weiteren dem jeweiligen 
Bildpunkt zugeordnete Helligkeitsinf ormation (Luminanzwert ) 
und/oder Chrominanzinf ormation (Farbwert) zu verstehen. 

Die Bildpunkte sind in Bildblocke gruppiert, wobei jeder 
Bildblock ublicherweise 8*8 Oder 16 * 16 Bildpunkte auf- 
weist . 

Die Bildblocke sind ferner in Makroblocke gruppiert, wobei 
jeder Makroblock vier Bildblocke aufweist, die Codierungsin- 
formation in Form von Helligkeitsinf ormation enthalten 
(Luminanzbildblocke) sowie zwei Bildblocke, die Chrominanzin- 
f ormation enthalten (Chrominanzbildblocke ) . 

Bei dem aus [1] bekannten Verfahren zur Bildcodierung, wel- 
ches gemaJi dem H . 263/V. 2-Standard ausgestaltet ist, ist es 
vorgesehen, zur Codierung eines digitalisierten Bildes eine 
sogenannte Dif f erenzbildcodierung einzusetzen. 

Gerade bei der Verwendung einer solchen Dif f erenzbildcodie- 
rung tritt bei einer sich bewegenden Kamera, die eine Szene 
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aufnimmt, oder auch bei einer auf genommenen Szene, die Ande- 
rungen unterworfen ist, das Problem auf, daft der auf genommene 
Hintergrund nicht stationar ist. 

5 . Besondere Bedeutung erlangt diese Problematik bei der Benut- 
zung solcher Verfahren zur Bildcodierung im Rahmen eines mo- 
bilen Kommunikationsgerats, beispielsweise bei der Benutzung 
im Rahmen eines Videohandys. 

10 Unter einem Videohandy ist eine Vorrichtung zu verstehen, in 
der eine Kamera zur Aufnahme einer Folge von Bildern und ein 
Telefon in einer Vorrichtung integriert ist, wobei das Tele- 
fon ein Funktelefon ist. 

15 Bei der iiblichen Dif f erenzbildcodierung wird in einem solchen 
Fall eines sich stark andernden Hintergrunds ein hoher Anteil 
einer zur Verfugung stehenden Datenrate fur die Kommunikation 
zur Codierung fur den sich stark andernden Hintergrund beno- 
tigt, so dafl fur ein interessierendes Objekt, welches in ei- 

20 nem Vordergrund des Biides zu sehen ist und sich nur gegen- 
uber dem Hintergrund in geringem Mafte verandert, ein geringe- 
rer Anteil an zur Verfugung stehender Datenrate verbleibt und 
dementsprechend die Qualitat des jeweils codierten Biides zu 
schlecht ist. 

25 

Oftmals ist es jedoch wunschenswert , daft ein sich im Vorder- 
grund befindendes Objekt eine gute Qualitat aufweist, wahrend 
fur den Hintergrund durchaus eine schlechtere Qualitat- bei 
der Bildcodierung in geringer Auflosung akzeptabel ist. 

30 

In [1] ist beschrieben, dafJ in einem optionalen Codiermodus 
(slice structured mode) das digitalisierte Bild.in Rechtecke, 
die sogenannten Slices, unterteilt wird, und jedem Rechteck 
jeweils separat Codierparameter zugewiesen werden. 
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Mit den Codierparametern wird unter anderem angegeben, mit 
welcher Quantisierung das in dem jeweiligen Rechteck enthal- 
tene Objekt codiert werden soil. 

5 . Nachteilig bei dieser aus [1] bekannten Vorgehensweise ist, 
dafl das gesamte Bild in einzelne Rechtecke zerlegt werden 
mull. Dies fuhrt zu einer erheblichen Inflexibility im Rahmen 
der Codierung eines digitalisierten Bildes. Ein weiterer 
Nachteil bei der aus [1] bekannten Vorgehensweise ist darin 
•10 zu sehen, dafi nur eine einheitliche Ortsauf losung fur alle 
Slices verwendet werden kann. 

Aus [2] ist ein objektbasiertes Bildcodierungsverf ahren, wel.- 
ches als MPEG-4-Bildcodierungsverf ahren bezeichnet wird, be- 

15 kannt . Bei diesem Verf ahren werden verschiedene Objekte in- 
nerhalb des digitalisierten Bildes separat voneinander co- 
diert. Die aus der Codierung der einzelnen Bildobjekte ent- 
stehenden Videoda.tenstrome werden unter Verwendung eines Mul- 
tiplexers zusammengef uhrt . Das Verf ahren gemaB dem MPEG-4- 

20 Standard weist insbesondere den Nachteil auf, daft aufgrund 

der sehr aufwendigen Art der Codierung der einzelnen Videoda- 
tenstrome bei einer Vielzahl von zu codierenden Bildobjekten 
fur eine Codierung in Echtzeit und fur eine aus der codierten 
Menge von Videodatenstromen resultierende automatische Gene- 

25 rierung einer Szenenbeschreibung, mit der das Zusammenwirken 
der einzelnen Bildobjekte innerhalb des digitalisierten Bil- 
des beschrieben wird, eine erhebliche Rechenleistung benotigt 
wird. Die daflir erf orderliche Rechenleistung ist insbesondere 
bei mobilen Kommunikationsgeraten, beispielsweise einem Vide- 

30 ohandy, derzeit nicht verfugbar. 

Aus [3] ist ein Verfahren zur Segmentierung eines Bildes in 
Bildobjekte, welches als Bewegtobjektsegmentierung, bezeich- 
net wird, bekannt. 
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Aus [4] ist es bekannt, im Rahmen einer blockbasierten Bild- 
codierung entstehende Blockartef akte durch Anwendung eines 
Blockrandf ilters zu verringern. 

5 . Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
sowie eine Anordnung zur Bearbeitung eines digitalisierten 
Bildes mit Bildpunkten anzugeben, welches bzw. welche eine 
erhohte Flexibilitat hinsichtlich der Codierung eines Bildes 
aufweist sowie eine gegeniiber den bekannten Verfahren vermin- 
10 derte Rechenleistung erfordert. 

Das Problem wird durch das Verfahren sowie durch die Anord- 
nung mit den Merkmalen gemali den unabhangigen Patentanspru- 
chen gelost. 

15 

Ein Verfahren zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, weist folgende Schritte auf: 

a) die Bildpunkte sind in Bildblocke gruppiert, 

b) das Bild wird in mindestens ein erstes Bildobjekt und ein 
20 zweites Bildobjekt segmentiert, wobei zumindest einem Teil 

eines Randes des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird, und 

c) dem mindestens einem Bildblock wird Information uber das 
Bildobj ekt zugeordnet . 

25 

Eine Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten enthalt einen Prozessor, der derart einge- 
richtet ist, daft 

a) die Bildpunkte in Bildblocke gruppiert sind, 
30 b) das Bild in mindestens ein erstes Bildobjekt und ein zwei- 
tes Bildobjekt segmentiert wird, wobei zumindest einem Teil 
eines Randes des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird und 

c) dem mindestens einem Bildblock Information uber das Bil- 
35 dobjekt zugeordnet wird. 
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Durch die Erfindung wird eine einfachere Art der Codierung 
von Bildobjekten erreicht, mit der eine flexible Aufteilung 
zur Verfiigung stehender Datenrate zur Codierung unterschied- 
licher Bildobjekte mbglich wird. 

5 . 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Anspriichen. 

Bevorzugt sind jeweils mehrere Bildblocke zu einem Makroblock 
10 gruppiert. Mindestens dem Teil des Rands, wird ein Makroblock 
zugeordnet . 

In einer weiteren Ausgestaltung ist es vorgesehen, daJJ minde- 
stens dem Teil des Rands des ersten Bildobjekts mindestens 
15 ein Luminanzblock des Makroblocks zugeordnet wird. 

Ferner wird bevorzugt dem gesamten Rand des ersten Bildob- 
jekts mindestens ein Bildblock zugeordnet. 

20 Ferner ist es in einer Weiterbildung vorgesehen, dafl all den 
Makroblocken jeweils Information uber das Bildobjekt zugeord- 
net ist, in welchen der Rand des ersten Bildobjekts enthalten 
ist, 

25 In einer weiteren Ausgestaltung wird das erste Bildobjekt un- 
ter Verwendung einer Makroblockadresse, die jeweils einem Ma- 
kroblock zugeordnet ist, adressiert. 



In einer weiteren Ausgestaltung ist es vorgesehen, das zweite 
30 Bildobjekt unter Verwendung einer Makroblockadresse, die je- 
weils einem Makroblock zugeordnet ist, zu adressieren. 

Bevorzugt werden die Bildobjekte mit unterschiedlicher Quali- 
tat codiert, wobei bevorzugt eine Qualitatsangabe, mit der 
35 angegeben wird, in welcher Qualitat ein Bildobjekt codiert 

wird, mindestens einem Makroblock, der in dem entsprechenden 
Bildobjekt enthalten ist, zugeordnet wird. 
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Das Verfahren sowie die Vorrichtung konnen zur Codierung ei- 
nes digitalisierten Bildes oder zur Decodierung eines digita- 
lisierten Bildes eingesetzt werden. 

Die Vorrichtung sowie das Verfahren eignen sich zum Einsatz 
in einem mobilen Kommunikationsgerat , beispielsweise einem 
Videohandy . 

Ein Ausf uhrungsbeispiel der Erfindung ist in den Figuren dar- 
gestellt und wird im weiteren naher erlautert. 

Es zeigen 

Figur 1 eine Skizze eines Bildes, welches gema/i dem Ausfuh- 

rungsbeispiel bearbeitet wird; 
Figur 2 eine Anordnung zweier Rechner, einer Kamera und eines 

Bildschiirms, mit denen die Codierung, die Ubertragung 

sowie die Decodierung und Darstellung der Bilddaten 

erf olgen; 

Figur 3 eine Skizze einer Vorrichtung zur blockbasierten Co- 
dierung eines digitalisierten Bildes; 

Figur 4 ein Ablauf diagramm, in dem die Verf ahrensschritte zur 
Codierung, Ubertragung und Decodierung eines digita- 
lisierten Bildes dargestellt sind. 

In Fig, 2 ist eine Anordnung dargestellt, die zwei Rechner 
202, 208 und eine Kamera 201 umfafit, wobei Bildcodierung, 
Ubertragung der Bilddaten und Bilddecodierung veranschaulicht 
werden . 



Eine Kamera 201 ist mit einem ersten Rechner 202 uber eine 
Leitung 219 verbunden. Die Kamera 201 ubermittelt aufgenomme- 
ne Bilder 204 an den ersten Rechner 202, Der erste Rechner 
202 verfugt liber einen ersten Prozessor 203, der uber einen 
Bus 218 mit einem Bildspeicher 205 verbunden ist. Mit dem er- 
sten Prozessor 203 des ersten Rechners 202 wird ein Verfahren 
zur Bildcodierung durchgef uhrt . Auf diese Art codierte Bild- 
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daten 206 werden von dem ersten Rechner 202 uber eine Kommu- 
nikationsverbindung 207, vorzugsweise eine Leitung oder eine 
Funkstrecke, zu einem zweiten Rechner 208 ubertragen. Der 
zweite Rechner 208 enthalt einen zweiten Prozessor 209, der 
5 uber einen Bus 210 mit einem Bildspeicher 211 verbunden ist. 
Mit dem zweiten Prozessor 209 wird ein Verfahren zur Bildde- 
codierung durchgef iihrt . 

Sowohl der erste Rechner 202 als auch der zweite Rechner 208 
10 verfugen jeweils uber einen Bildschirm 212 bzw. 213, auf dem 
die Bilddaten 204 visualisiert werden, wobei die Visualisie- 
rung auf dem Bildschirm 212 des ersten Rechners 202 ublicher- 
weise nur zu Kontrollzwecken erfolgt. Zur Bedienung sowohl 
des ersten Rechners 202 als auch des zweiten Rechners 208 
15 sind jeweils Eingabeeinheiten vorgesehen, vorzugsweise eine 
Tastatur 214 bzw. 215, sowie eine Computermaus 216 bzw. 217. 

Die Bilddaten 204, die von der Kamera 201 uber die Leitung 
219 zu dem ersten Rechner 202 ubertragen werden, sind Daten 
20 im Zeitbereich, wahrend die Daten 206, die von dem ersten 

Rechner 202 zu dem zweiten Rechner 208 uber die Kommunikati- 
onsverbindung 207 ubertragen werden, Bilddaten im Spektralbe- 
reich sind. 

25 Auf dem Bildschirm 213 werden die decodierten Bilddaten dar- 
gestellt . 

Fig, 3 zeigt eine Skizze einer Anordnung zur Durchfiihrung ei- 
nes blockbasierten Bildcodierverf ahrens gemafl H . 263-Standard 
30 (siehe [1] ) . 

Ein zu codierender Videodatenstrom mit zeitlich aufeinander- 
folgenden digitalisierten Bildern wird einer Bildcodierungs- 
einheit 301 zugef iihrt- Die digitalisierten Bilder sind unter- 
35 teilt in Makroblocke 302, wobei jeder Makroblock 16x16 Bild- 
punkte enthalt. Der Makroblock 302 umfaflt 4 Bildblocke 303, 
304, 305 und 306, wobei jeder Bildblock 8x8 Bildpunkte, denen 
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Luminanzwerte (Helligkeitswerte) zugeordnet sind, enthalt. 
Weiterhin umfaftt jeder Makrobiock 302 zwei Chrominanzblocke 
307 und 308 mit den Bildpunkten zugeordneten Chrominanzwerten 
(Farbdif ferenzwerte) . 

Die Bildblocke werden einer Transf ormationscodierungseinheit 
309 zugefuhrt. Bei einer Dif f erenzbildcodierung werden zu co- 
dierende Werte von Bildblocken zeitlich vorangegangener Bil- 
der von den aktuell zu codierenden Bildblocken abgezogen, es 
wird nur die Dif f erenzbildungsinf ormation 310 der Transforma- 
tionscodierungseinheit (Diskrete Cosinus Transformation, DCT) 
309 zugefuhrt. Dazu wird liber eine Verbindung 334 der aktuel- 
le Makrobiock 302 einer Bewegungsschatzungseinheit 329 mitge- 
teilt. In der Transf ormationscodierungseinheit 309 werden fur 
die zu codierenden Bildblocke bzw. Dif f erenzbildblocke Spek- 
tralkoef f izienten 311 gebildet und einer Quantisierungsein- 
heit 312 zugefuhrt. 

Quantisierte Spektralkoeff izienten 313 werden sowohl einer 
Scaneinheit 314 als auch -einer inversen Quantisierungseinheit 
315 in einem Ruckwartspf ad zugefuhrt. Nach einem Scanverfah- 
ren, z.B. einem " zigzag"-Scanverf ahren, wird auf den gescann- 
ten Spektralkoeff izienten 332 eine Entropiecodierung in einer 
dafur vorgesehenen Entropiecodierungseinheit 316 durchge- 
fiihrt. Die entropiecodierten Spektralkoeff izienten werden als 
codierte Bilddaten 317 uber einen Kanal, vorzugsweise eine 
Leitung oder eine Funkstrecke, zu einem Decoder ubertragen. 

In der inversen Quantisierungseinheit 315 erfolgt eine inver- 
se Quantisierung der quantisierten Spektralkoeff izienten 313. 
So gewonnene Spektralkoeff izienten 318 werden einer inversen 
Transf ormationscodierungseinheit 319 (Inverse Diskrete Cosi- 
nus Transformation, IDCT) zugefuhrt. Rekonstruierte Codie- 
rungswerte (auch Dif f erenzcodierungswerte) 320 werden im Dif- 
ferenzbildmodus einem Addierer 321 zugefuhrt. Der Addierer 
321 erhalt ferner Codierungswerte eines Bildblocks, die sich 
aus einem zeitlich vorangegangenen Bild nach einer bereits 
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durchgef iihrten Bewegungskompensation ergeben. Mit dem Addie- 
rer 321 werden rekonstruierte Bildblocke 322 gebildet und in 
einem Bildspeicher 323 abgespeichert . 

5 Chrominanzwerte 324 der rekonstruierten Bildblocke 322 werden 
aus dem Bildspeicher 323 einer Bewegungskompensationseinheit 
325 zugefuhrt. Fur Helligkeitswerte 326 erfolgt eine Interpo- 
lation in einer dafur vorgesehenen Interpolationseinheit 327. 
Anhand der Interpolation wird die Anzahl in dem jeweiligen 

10 Bildblock enthaltener Helligkeitswerte vorzugsweise vervier- 
facht. Alle Helligkeitswerte 328 werden sowohl der Bewegungs- 
kompensationseinheit 325 als auch der Bewegungsschatzungsein- 
heit 329 zugefuhrt. Die Bewegungsschat zungseinheit 329 erhalt 
aufierdem die Bildblocke des jeweils zu codierenden Makro- 

15 blocks (16x16 Bildpunkte) uber die Verbindung 334. In der Be- 
wegungsschatzungseinheit 329 erfolgt die Bewegungsschatzung 
unter Berucksichtigung der interpolierten Helligkeitswerte 
("Bewegungsschatzung auf Halbpixelbasis" ) . 

20 Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektor 
330, durch den eine ortliche Verschiebung des ausgewahlten 
Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 302 zum Ausdruck kommt. 

25 Sowohl Helligkeitsinf ormation als auch Chrominanzinf ormation 
bezogen auf den durch die Bewegungsschatzungseinheit 329 er- 
mittelten Makroblock werden urn den Bewegungsvektor 330 ver- 
schoben und von den Codierungswerten des Makroblocks 302 sub- 
trahiert (siehe Datenpfad 331) . 

30 

Als Ergebnis der Bewegungschatzung ' ergibt sich somit der Be- 
wegungsvektor 330 mit zwei Bewegungsvektor komponenten, einer 
ersten Bewegungsvektorkomponente BV X und einer zweiten Bewe- 
gungsvektorkomponente BVy entlang der ersten Richtung x und 
35 der zweiten Richtung y: 
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BV = 



Der Bewegungsvektor 330 wird dem Bildblock zugeordnet. 

5 Die Bildcodierungseinheit aus Fig .3 liefert somit fur alle 
Bildblocke bzw. Makrobildblocke einen Bewegungsvektor 330. 

Fig.l zeigt ein von der Kamera 201 auf genommenes Bild 100, 
welches Bildpunkte aufweist, wobei die Bildpunkte in Bild- 
10 blocke 101 gruppiert sind. Es sind jeweils 8x8 Bildpunkte zu 
einem Bildblock 101 gruppiert. 

Den Bildpunkten ist Luminanzinf ormation zugeordnet. Vier Lu- 
minanzbildblocke 101 werden zu einem Makroblock 102 grup- 
15 piert. 

Fig.l zeigt ein erstes Bildobjekt 104, welches eine Person 
beschreibt, ein zweites Bildobjekt 105, welches eine Tischo- 
berflache beschreibt sowie ein drittes Objekt 103, welches 
20 einen Bildhintergrund beschreibt. 

Das erste Bildobjekt 104 und das zweite Bildobjekt 105 bilden 
gemeinsam einen Bildvordergrund. 

25 Das Bild wird in einem ersten Schritt (Schritt 401, 

vgl. Fig . 4 ) in mehrere Bildobjekte segmentiert. Die Segmen- 
tierung des Bildes erfolgt gemaB dem in [3] beschriebenen 
Verfahren, welches als Bewegtobjektsegmentierung bezeichnet 
wird. Die Segmentierung erfolgt derart, dali ein Rand 106, 107 

30 des' ersten Bildobjekts 104 bzw. des zweiten Bildobjekts 105 
jeweils mit einer Blockgrenze eines Makroblocks oder zumin- 
dest mit den Blockgrenzen der Luminanzbildblocke in einem Ma- 
kroblock ubereinstimmen . 
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In einem zweiten Schritt (Schritt 402) wird jeciem Bildobjekt 
103/ 104, 105 jeweils ein Satz von Codierungsparametern zuge- 
ordnet. 

Mit den Codierungsparametern werden u.a. die zur Codierung 
des jeweiligen Bildobjekts zu verwendende ortliche Auflosung, 
Bewegungsvektoren, Codierart ( Intra-Bildcodierung bzw. Inter- 
Bildcodierung) , Quantisierung, usw. angegeben. 

Ferner wird fur jedes Bildobjekt 103, 104, 105 in einem wei- 
teren Schritt (Schritt 403) eine Qualitatsangabe ausgewahlt 
und dem jeweiligen Bildobjekt 103, 104, 105 als Codierungspa- 
rameter zugeordnet. Mit der Qualitatsangabe wird angegeben, 
in welcher Qualitat das Bildobjekt jeweils codiert werden 
soil . 

Die Qualitatsangabe ist in diesem Beispielsf all durch die An- 
gabe der zu wahlenden Quantisierung gegeben. 

Die Codierungsparameter werden in einem dem jeweiligen Bil- 
dobjekt 103, 104, 105 zugeordneten Bildobjekt-Kopf f eld 
(Object Header) gespeichert, codiert und gemeinsam mit der 
restlichen zu codierenden Bildinf ormation, den Bildblocken 
bzw. der Dif f erenzbildinf ormation, ubertragen. 

GemaB dem oben beschriebeneri und in Fig. 3 dargestellten Ver- 
fahren wird in einem weiteren Schritt (Schritt 404) jedes 
Bildobjekt 103, 104, 105 gemaJl den Codierungsparametern in 
der jeweiligen, in der Qualitatsangabe vorgegebenen, Qualitat 
codiert . 

Hierbei wird ein Vordergrundobjekt d.h. das erste Bildobjekt 
104 oder auch das zweite Bildobjekt 105 in einer besseren 
Bildqualitat codiert, d.h. fur die Codierung des ersten Bil- 
dobjekts 104 und des zweiten Bildobjekts 105 wird mehr Daten- 
rate zur Verfugung gestellt als zur Codierung des Hinter- 
grundbildobjekts, des dritten Bildobjekts 103. 
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/ 

Es ist zu bemerken, dafi es nicht erf orderlich ist, dafi die ^ 
einzelnen Bildobjekte disjunkt sind, jedoch enthalt die Ver- 
einigungsmenge aller Bildpunkte des ersten Bildobjekts 104, 
5 • des zweiten Bildobjekts 105 sowie des dritten Bildobjekts 103 
alle Bildpunkte des Bildes 100. 

Fur die Codierung des Bildes 100 ist jeweils fur das gesamte 
Bild ein Bild-Kopf f eld vorgesehen, in dem verschiedene Codie- 
10 rungsparameter angegeben sind, die fur die Codierung des ge- 
samten Bildes gleich sind. 

So wird in dem Bild-Kopf f eld eine Segmentierungsangabe ange- 
geben, mit der beschrieben wird, in welcher Weise die Segmen- 
15 tierung des Bildes 100 in Bildobjekte 103, 104, 105, erfolgt. 

Vorgesehen sind zur Codierung der Segmentierungsangabe zwei 
Bit in dem Bild-Kopf f eld . Es werden vier unterschiedliche Ar- 
ten der Segmentierung unterschieden : 
20 - erste Segmentierungsart - (Code 00) : 

Das beschriebene Verfahren wird zur Codierung des Bildes 

100 nicht eingesetzt. 

- zweite Segmentierungsart (Code 01) : 

Alle Bildobjekte einschlieftlich der Hintergrundbildobj ekte 
25 sind disjunkt und fiillen das vorgegebene Bildformat des 
Bildes 100 genau aus. 

- dritte Segmentierungsart (Code 10) : 

Die Bildobjekte dtirfen sich liberlappen und durfen auch au- 
fterhalb eines iiblichen Bildrahmens liegen. Er liegt aber 
30 innerhalb eines vorgegebenen, gegeniiber dem iiblichen Bild- 
rahmen grofleren Rahmen, welcher nicht uberschritten werden 
darf . 

- vierte Segmentierungsart (Code 11) : 

Mit Ausnahme des Hintergrundbildobjekts sind alle Bildob- 
35 jekte disjunkt. Die vierte Segmentierungsart dient zur ef- 
fizienten Codierung der Hintergrundinf ormation, da bereits 
codierter Hintergrund in einem Speicher, dem Hintergrund- 
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speicher, gespeichert werden kann. Durch ein bewegtes 
Bildobjekt wieder aufgedeckter Hintergrund eines Bildes muB 
nicht wieder neu codiert werden. Der Hintergrund darf liber 
den vorgegebenen Bildrahmen des Bildes 100 hinausragen, da- 
5. mit bei einer Bewegung der das Bild 100 aufnehmenden Kamera 
201 auf bereits codierte Information zuruckgegrif f en werden 
kann, Wiederum wird ein vorgegebener Rahmen bestimmt, der 
grofter ist als der ubliche Bildrahmen des Bildes 100. Die- 
ser vorgegebene Rahmen darf nicht uberschritten werden. 

10 

Die codierte Information des Bildes wird in einem weiteren 
Schritt (Schritt 405) als codiertes Bild von dem ersten Rech- 
ner 202 zu dem zweiten Rechner 208 ubertragen. 

15 Von dem zweiten Rechner 208 wird in einem weiteren Schritt 
(Schritt 406) das codierte Bild empfangen. 

In einem letzten Schritt (Schritt 407) wird die empfangene 
codierte Bildinf ormation decodiert und das digitalisierte 
20 Bild wird unter Verwendung der mitubertragenen Codierungspa- 
rameter und der Qualitatsangabe rekonstruiert . 

Es konnen unterschiedliche Arten von Bildobjekten .auftreten, 
wobei jeweils eine Art eines Bildobjekts durch einen Code in 
25 dem Kopffeld des jeweiligen Bildobjekts codiert ist. 

Eine erste Art eines Bildobjekts ist ein Rechteckbildobjekt 
mit einer Breite w und einer Hbhe h. Aufgrund der Oberein- 
stimmung der Objektgrenzen (Rand des Bildobjekts) mit den 
30 Kanten der jeweiligen Makroblocke erfolgt die Adressierung 
des Rechteckobjekts durch die absolute Makroblockadresse des 
linken oberen Makroblocks in dem Rechteckbildobjekt. 

Die Makroblockadresse ist eine dem jeweiligen Makroblock zu- 
35 geordnete Adresse, mit der im Rahmen der Bildcodierung jeder 
Makroblock eindeutig gekennzeichnet wird. 
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Die Breite w des Rechteckbildobjekts wird unter Verwendung 
einer variablen Langencodierung codiert. 

Die Adressierung der Makroblocke erfolgt derart, daft in dem 
5 Bild 100 zeilenweise von links nach rechts jeweils ein Wert, 
welcher die Makroblockadresse darstellt, von Makroblock zu 
Makroblock inkrementiert wird. Zur Codierung jeweils eines 
Bildobjekts ist ein Bildobjekt-Start-Code vorgesehen, mit dem 
angegeben wird, dafl die weiteren Daten sich auf eine Codie- 
10 rung eines Bildobjekts beziehen. Somit folgt jeweils nach der 
Codierung des letzten Makroblocks eines Bildobjekts entweder 
ein neuer Bildobjekt-Start-Code oder ein neuer Bild-Start- 
Code, mit dem angegeben wird, daB im weiteren Daten eines 
neuen Bildes codiert sind. 

15 

Stimmen die Grenzen des Rechteckbildobjekts nicht mit dem Ma- 
kroblockraster, wohl aber mit den Blockgrenzen der Luminanz- 
bildblocke iiberein, so wird die relative Lage der jeweiligen 
Luminanzbildblocke zu den Makroblockgrenzen durch zusatzliche 
20 Bits in dem Bildobjekt-Kopf f eld codiert. 

Bildobjekte, welche nicht eine rechteckf ormige Struktur auf- 
weisen, werden derart segmentiert, daft der Rand des jeweili- 
gen Bildobjekts mit den Blockgrenzen der Makroblocke oder zu- 
25 mindest mit den Blockgrenzen der Luminanzbildblocke uberein- 
stimmen. 

Die Adressierung des ersten Makroblocks des Bildobjekts er- 
folgt in diesem Fall durch die absolute Makroblockadresse ge- 
30 mafi dem oben beschriebenen Adressierungsschema . 

Die Adressierung der folgenden, zu dem jeweiligen Bildobjekt 
gehorenden Makroblocke erfolgt unter Verwendung einer Run- 
length-Codierung, wie aus dem Verfahren gemafi dem H.261- 
35 Standard bekannt. 
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Nach der Codierung des letzten Makroblocks in dem Bildobjekt 
folgt ebenfalls entweder ein neuer Bildobjekt-Start-Code oder 
ein neuer Bild-Start-Code . 

5 Eine dritte Art eines Bildobjekts ist ein Hintergrundbildob- 
jekt; in dem vorliegenden Fall stellt das dritte Bildobjekt 
103 ein Hintergrundbildobjekt dar. Mit einem Hintergrundbil- 
dobjekt wird ein Hintergrund beschrieben, wobei die Informa- 
tion, welche in dem Hintergrund dargestellt ist, gegenuber 
10 der Information, die in einem Vordergrundbildobjekt beschrie- 
ben ist, eine geringere Bedeutung fur den Betrachter auf- 
weist. 

Im Gegensatz zu dem aus [1] bekannten Slice Structured Mode 
15 ist das Hintergrundbildobjekt auch bei einem rechteckf ormigen 
Bildobjekt, dem Rechteckobjekt , nicht notwendigerweise recht- 
eckf ormig. 

Zur Codierung eines Hintergrundbildobjekts wird mit einem 
20 Bildobjekt-Start-Code begonnen. Die Adressierung der Makro- 
blocke des Hintergrundbildobjekts hangt von der ausgewahlten, 
oben beschriebenen Segmentierungsart ab. 

Bei der zweiten Segmentierungsart (Code 01) ist die Lage al- 
25 ler Hintergrundmakroblocke, d.h. aller Makroblocke, die in 
dem Hintergrundbildobjekt enthalten sind, nach der Codierung 
des letzten Bildobjekts eindeutig bestimmt und sie konnen 
nacheinander in der oben beschriebenen Weise gemafi der Adres- 
sierung der Makroblocke adressiert werden. Makroblocke, die 
30 nicht zu dem Bildhintergrund gehoren, brauchen nicht durch 
eine Run-Length-Codierung uberspruhgen werden. 

Bei der zweiten Segmentierungsart sowie bei der dritten Seg- 
mentierungsart (Code 10 und Code 11) erfolgt die Adressierung 
35 wie bei den Bildobjekten mit nicht rechteckf ormiger Struktur. 
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Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf iihrungsbeispiel dargestellt. 

Alternativ zu der variablen Langencodierung kann eine Fest- 
5 langencodierung zur Codierung der Breite w des Rechteckbil- 
dobjekts eingesetzt werden. 

Auch eine dif f erentielle Codierung aus der GrofJe und der Lage 
des Rechteckbildobjekts in einem Vorgangerbild des Bildes 100 
10 kann im Rahmen des Verfahrens eingesetzt werden. 

Eine Alternative zur Run-Length-Codierung bei der Codierung 
von Makroblocken eines Bildobjekts, welches nicht eine recht- 
eckformige Struktur aufweist, ist eine sogenannte Shape- 
15 Codierung, wie sie in [2] beschrieben ist. Auch eine diffe- 
rentielle Codierung aus der Lage des Bildobjekts im Vorgan- 
gerbild kann zur Codierung der Makroblbcke eingesetzt werden. 

Im Rahmen dieses oben beschriebenen Verfahrens kann ferner 
20 vorgesehen sein, daft nur rechteckf ormige Bildobjekte einge- 
setzt werden. Dies fuhrt zu einer Vereinf achung bei der Co- 
dierung, da in diesem Fall beim Oberspringen von Makroblok- 
ken, die zu einem Rechteckbildobj ekt gehoren, nur eine Inkre- 
mentierung der Makroblockadresse um w Makroblocke erforder- 
25 lich ist. Auf diese Weise wird eine Reduktion erf orderlicher 
Rechenoperationen im Rahmen der Codierung erreicht. 

Diejenigen Bildobjekte, die fur einen Betrachter des Bildes 
100 besonders interessant sind, werden mit einer hoheren Qua- 
30 litat codiert als die Bildobjekte, insbesondere die Hinter- 
grundbildobjekte, welche fur den Betrachter des Bildes 100 
weniger interessant sind. 

Aufgrund des Einsatzes eines blockbasierten Bildcodierverf ah- 
35 rens treten in den mit geringerer Qualitat codierten Bildbe- 
reichen verstarkt sogenannte Blockartef akte, d.h. sichtbare 
Blockrander auf. 
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Diese werden in einer alternativen Ausf uhrungsf orm durch An- 
wendung eines Blockrandf ilters verringert. Eine solche Block- 
randf ilterung ist aus [4] bekannt. Die Blockrandf ilterung 
kann sowohl im Rahmen der Decodierung als auch in der Ruck- 
koppelschleif e des Coders, wie er in Fig. 3 dargestellt ist, 
als sogenannter „Filter in the Loop" verwendet werden. 

Die Blockrandf ilterung wird vorzugsweise nur bei den Bildob- 
jekten angewendet, die mit einer groben Quantisierung, d.h. 
mit einer geringen Qualitat codiert werden. 

Fur den Fall einer starken Bewegung innerhalb einer Folge von 
Bildern kann es aber auch bei den mit erhohter Qualitat co- 
dierten Bildobjekten vorkommen, dali aufgrund der begrenzten 
Datenrate kurzfristig eine relativ grobe Quantisierung ver- 
wendet werden muft . In diesem Fall wird eine Blockrandf ilte- 
rung temporar fur diesen Zeitraum erhohter Bewegung, welche 
optional durch eine Bewertung der ermittelten Bewegungsvekto- 
ren fur die Bildobjekte ermittelt wird, eingesetzt. 

Die Filterparameter der zur Blockrandf ilterung eingesetzten 
Filter sind dynamisch anpafibar an das jeweilige zu codierende 
Bild gemafl dem aus [A] bekannten Verfahren. 

Ferner kann fur die Ubertragung der codierten Bilder ein 
Ubertragungsfehlerschutz vorgesehen sein, beispielsweise ein 
CROCode (Cyclic Redundancy Check) oder auch ein sogenannter 
Lochungscode . Dabei werden vorzugsweise diejenigen Bildobjek- 
te, die mit einer erhohten Qualitat codiert werden, mit einem 
Fehlerschutzmechanismus gegen Obertragungsf ehler geschutzt, 
welcher „machtiger" ist als der Fehlerschutzmechanismus, der 
fur Bildobjekte verwendet wird, welche mit einer geringeren 
Qualitat codiert wurden. 

Der Begriff „machtiger" ist dahingehend zu verstehen, da/i ei- 
ne erhohte Anzahl von Obertragungsf ehlern mit dem jeweiligen 
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Verfahren des Fehlerschutzes erkannt bzw. korrigiert werden 
konnen . 

Die Qualitatsangabe ist kann in einer Variante auch durch die 
Angabe einer zu wahlenden Ortsauf losung gegeben sein. Fur 
diesen Fall wird das Vordergrundobjekt d.h. das erste Bildob- 
jekt 104 Oder auch das zweite Bildobjekt 105 in einer besse- 
ren Bildqualitat, d.h. mit hoherer Ortsauf losung codiert als 
das Hintergrundbildobjekt , das dritte Bildobjekt 103. 
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Patentanspriiche 



1. Verfahren zur Bearbeitung eines digitalisierten Bildes mit 
Bildpunkten, 

5 a) bei dem die Bildpunkte in Bildblocke gruppiert sind, 

b) bei dem das Bild in mindestens ein erstes Bildobjekt und 
ein zweites Bildobjekt segmentiert wird, wobei zumindest 
einem Teil eines Rands des ersten Bildobjekts mindestens 
ein Bildblock zugeordnet wird, und 
10 c) bei dem dem mindestens einen Bildblock Information uber 
das Bildobjekt zugeordnet wird. 



2. Verfahren nach Anspruch 1, 

a) bei dem jeweils mehrere Bildblocke zu einem Makroblock 
15 gruppiert sind, und 

b) bei dem mindestens dem Teil des Rands ein Makroblock zuge- 
ordnet wird. 

3. Verfahren nach Anspruch 2, 

20 bei dem mindestens dem Teil des Rands des ersten Bildobjekts 
mindestens ein Luminanzblock des Makroblocks zugeordnet wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, 

bei dem dem gesamten Rand des ersten Bildobjekts mindestens 
25 ein Bildblock zugeordnet wird. 

5. Verfahren nach einem der Anspruche 2 bis 4, 

bei dem all den Makroblocken jeweils Information uber das 
Bildobjekt zugeordnet ist, in welchen der Rand enthalten ist. 

30 

6. Verfahren nach einem der Ansprdche 2 bis 5, 

bei dem das erste Bildobjekt unter Verwendung einer Makro- 
blockadresse, die jeweils einem Makroblock zugeordnet ist, 
adressiert wird. 

35 

7. Verfahren nach einem der Anspruche 2 bis 6, 
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bei dem das zweite Bildobjekt unter Verwendung einer Makro- 
blockadresse, die jeweils einem Makroblock zugeordnet ist, 
adressiert wird. 

5 8. Verfahren nach einem der Anspriiche 1 bis 7, 

bei dem die Bildobjekte mit unterschiedlicher Qualitat co- 
diert werden. 

9. Verfahren nach Anspruch 8, 
10 bei dem eine Qualitatsangabe, mit der angegeben wird, in wel- 
cher Qualitat ein Bildobjekt codiert wird, mindestens einem 
Makroblock, der in dem entsprechenden Bildobjekt enthalten 
ist, zugeordnet wird, 

15 10. Verfahren nach einem der Anspruche 1 bis 9, 

bei dem die Qualitat durch einen Quantisierungsparameter be- 
stimmt wird. 

11. Verfahren nach einemder Anspriiche 1 bis 10, 

20 bei dem die Qualitat durch eine Ortsauf losung bestimmt wird. 

12. Verfahren nach einem der Anspruche 1 bis 11, 
eingesetzt zur Codierung eines digitalisierten Bildes. 

25 13. Verfahren nach einem der Anspruche 1 bis 11, 

eingesetzt zur Decodierung eines digitalisierten Bildes. 

14. Verfahren nach einem der Anspruche 1 bis 13, 
eingesetzt in einem mobilen Kommunikationsgerat . 

30 

15. Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, 

mit einem Prozessor, der derart eingerichtet ist, daft 
a) die Bildpunkte in Bildblocke gruppiert sind, 
35 b) das Bild in mindestens ein erstes Bildobjekt und ein zwei- 
tes Bildobjekt segmentiert wird, wobei zumindest einem 
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Teil eines Rands des ersten Bildobjekts mindestens ein 
Bildblock zugeordnet wird, und 
c) dem mindestens einen Bildblock Information liber das Bil- 
dobjekt zugeordnet wird. 

5 

16. Anordnung nach Anspruch 15, 

bei der der Prozessor derart eingerichtet ist, daft 
a) jeweils mehrere Bildblocke zu einem Makroblock gruppiert 
sind, und 

10 b) mindestens dem Teil des Rands ein Makroblock zugeordnet 
wird. 

17. Anordnung nach Anspruch 15 oder 16, 

eingesetzt zur Codierung eines digitalisierten Bildes. 

15 

18. Anordnung nach Anspruch 15 oder 16, 

eingesetzt zur Decodierung eines digitalisierten Bildes. 

19. Anordnung nach einem der Anspruche 15 bis 18, 
20 eingesetzt in einem mobilen Kommunikationsgerat . 
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Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes mit Bildpunkten 

Bildpunkte des Bildes sind in Bildblocke gruppiert. Das Bild 
wird in mindestens ein erstes Bildobjekt und ein zweites Bil- 
dobjekt segmentiert, wobei mindestens einem Teil eines Rands 
des ersten Bildobjekts mindestens ein Bildblock zugeordnet 
wird. Dem mindestens einem Bildblock wird Information uber 
das Bildobjekt zugeordnet. 
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